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Abstract. Quantum operations arc used to describe the observed 
probability distributions and conditional states of the measured 
system. In this paper, we address the problem of their joint mea- 
surability (coexistence). We derive two equivalent coexistence cri- 
teria. The two most common classes of operations — Liidcrs opera- 
tions and conditional state preparators — are analyzed. It is shown 
that Liiders operations are coexistent only under very restrictive 
conditions, when the associated effects are either proportional to 
each other, or disjoint. 



1. Introduction 

One of the basic implications of quantum mechanics is that there ex- 
ist incompatible experimental setups. For example, as it was originally 
initiated by Werner Heisenberg [1] , the measurements of position and 
momentum of a quantum particle cannot be performed simultaneously 
unless some imprecisions are introduced [2] . The fact that position and 
momentum are not experimentally compatible physical quantities re- 
flects the very properties of the quantum theory leading to the concept 
of coexistence. 

In general, the coexistence of quantum devices means that they can 
be implemented as parts of a single device. Until now, the coexistence 
relation has been studied among quantum effects and observables; see 
e.g. [3] and references therein. However, in addition to observed mea- 
surement outcome statistics we can also end up with a quantum system. 
Quantum operations and instruments are used to mathematically de- 
scribe both: probabilities of the observed measurement outcomes and 
conditional states of the measured quantum system post-selected ac- 
cording to observed outcomes. Compared to an effect, an operation 
describes a particular result of a quantum measurement on a different 
level, providing more details about what happened during the measure- 
ment. The topic of this paper - the coexistence of quantum operations 
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- is thus a natural extension of the previous studies of the coexistence 
of effects. 

Let us now fix the notation and set the problem in mathematical 
terms. Let be a complex separable Hilbert space. We denote by 
C{T-i) and Tili.) the Banach spaces of bounded operators and trace 
class operators on 7Y, respectively. The set of quantum states (i.e. 
positive trace one operators) is denoted hy SiTi) and the set of quantum 
effects (i.e. positive operators bounded by the identity) is denoted by 

£{n). 

An operation $ is a completely positive linear mapping on T(7Y) 
such that 

< tr [$(^)] < 1 

for every g G SiTi). An operation represents a probabilistic state trans- 
formation. Namely, if $ is applied on an input state then the state 
transformation q i— s> ^{q) occurs with the probability tr [$(^')], in which 
case the output state is $(^)/tr [$(^?)]. A special class is formed by op- 
erations satisfying tr [$(^)] = 1 for every state g G S(H); these are 
called channels and they describe deterministic state transformations. 

An instrument is a device which takes as an input a quantum state, 
produces a measurement outcome, and conditional to the measurement 
outcome also produces an output state. Mathematically instrument is 
represented as an operation valued measure [1]. To be more precise, 
let O he a. set of measurement outcomes and J-' a cr-algebra of subsets 
of O. An instrument is a cx-additive mapping X \—>- J^{X) = Jx 
from T to the set of operations on T{7i). It is required to satisfy the 
normalization condition 

tr[Jo(^?)] = l Vf?G5(7^), 

which means that some state transformation occurs with probability 1. 
We denote by ranjT" the range of J , that is, 

ranj^ = {Jx\X eT} . 

Definition 1. Two operations $ and \1/ are coexistent if there exists 
an instrument J such that $, \1/ G lanj . 

The mathematical coexistence problem we study in this article is to 
find out whether two given operations are coexistent or not. 

This definition is analoguous to definition of effect coexistence. We 
recall that two effects are coexistent if there exists an observable (POVM), 
which has both these effects in its range [5] . Since operations are more 
complex objects than effects, one naturally expects the coexistence 
relation for operations to be more complicated. On the other hand. 
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the coexistence of effects in general is still an open problem and it 
has turned out unexpectedly difficult to solve effects coexistence prob- 
lem even for quite restricted classes of effects. It is therefore not to 
be expected to find a complete solution of the operation coexistence 
problem here. Our intention is to formulate the problem properly and 
clarify the complexity of the tasks involved. As examples, we analyze 
the coexistence properties of Liiders operations and conditional state 
preparators. 

The rest of this paper is organized as follows. In Section [2] we derive 
two alternative mathematical formulations for the coexistence relation. 
In Section [3] we study a special case of coexistence, called trivial coex- 
istence. We show that pure (i.e. rank-1) operations can be coexistent 
only under very restrictive conditions. In Section H] we compare the 
coexistence of operations to the coexistence of the associated effects. 
Finally, Section [5] gives our conclusions and an outlook. 

2. General coexistence criteria for operations 

We first shortly recall some basic concepts related to quantum op- 
erations as these are needed in the formulation of coexistence criteria. 
For more details on operations and instruments, we refer the reader to 

S- 

Let $ be an operation. The dual mapping $* : CiJ-i) 'C.{H) of $ 
is defined by the duality formula 

tr[$*(i?)T] =tr[i?$(r)] , (1) 

required to hold for all R G C(H),T G T(H). The dual operation 
$* describes the same quantum operation as $ but in the Heisenberg 
picture. Setting R = I in Eq. we see that $ determines a unique 
effect A by formula 

$*(/)= A. (2) 

We often use the subscript notation $^ to emphasize this connection, 
meaning both A and give rise to the same measurement outcome 
probabilities. As operations also describe state transformations, it is 
understandable that the relation A is one-to-many rather than 

one-to-one. 

Two useful alternative mathematical descriptions of operations are 
provided by Kraus decomposition [6] and Choi-Jamiolkowski isomor- 
phism [71 [8]. The latter description we formulate only in the case of a 
finite dimensional Hilbert space. 

The Kraus decomposition theorem states that a linear mapping $ 
is an operation if and only if there exists a countable set of bounded 
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operators {Xk} such that J2k-^k-^k < I and 



(3) 



k 



holds for all g G S{T-C). Further we also use a short-hand notation of 
Eq. ([3]) in the form $ = ■ X^. Using a Kraus decomposition ([3]) 

for $ we see that Eq. (I2l) is equivalent to the condition 



For a fixed operation $, the choice of operators X^, referred as Kraus 
operators, is not unique. Namely, two sets {X^} and {Yj} determine 
the same operation if and only if there are complex numbers Uik such 
that Y^i^ijUik = 5jk and Yi = Y^k^i^Xk [9]. When comparing two 
Kraus decompositions we can always assume that they have the same 
number of elements by adding null operators O if necessary. With this 
assumption the numbers Uik form a unitary matrix U. 

The essential ingredient of the Choi- Jamiolkowski isomorphism is the 
so-called maximally entangled state 



where the vectors {(fj} form an orthonormal basis of Ti. and d = 
dim?i < oo. We denote by X the identity operation 2{g) = g. The 
formulas 



determine a one-to-one Choi- Jamiolkowski mapping (and its inverse) 
between linear mappings $ on T{T-C) and operators "E on Ti ® Ti. The 
transposition is with respect to the orthonormal basis {^j} used in the 
definition of the maximally entangled state 
If $ is an operation, then H<i, is positive and 



The reverse of this statement is also true, hence, any positive operator S 
on 7f®7Y induces an operation provided that (itri[S] < /. Thus, under 
the Choi- Jamiolkowski isomorphism operations on Ti are associated 
with a specific subset of operators on H<SiH. Unhke Kraus operators. 



A = Y,XlXk. 



k 




$ ^ S^ = (<|.®J)(|^+)(^+|) 

E ^ $5, $s(^) = dtri[(/®/)S] 



(4) 
(5) 



(itri[S^] = (^X,*Xfcf </. 



k 



COEXISTENCE OF QUANTUM OPERATIONS 



5 



the Choi-Jamiolkowski operator S$ for a given operation $ is unique. 
In terms of Choi-Jamiolkowski operators Eq. reads 

dtri[($®J)(|^H.)(^A+|)] = A^. (6) 

For each operation $, there is a minimal number of operators 
needed in its Kraus decomposition. This number is called the (Kraus) 
rank of $, and we call any Kraus decomposition with this minimal 
number of elements a minimal Kraus decomposition. (Notice, however, 
that even the choice of minimal Kraus decomposition is not unique.) 
Moreover, the rank of the associated Choi-Jamiolkowski operator H<j, 
equals to the Kraus rank of the operation $, i.e. rank($) = rank(H<j,). 
Operations with Kraus rank 1 are called pure. They are exactly the 
extremal elements in the convex set of all operations. 

The following two classes of operations, namely, conditional state 
preparators and Liiders operations, will be used later to exemplify the 
coexistence conditions. 

Example 1. A conditional state preparator is an operation $^ of the 
form 

$i(^)=tr [QA]i 

for some fixed G 5(7i) and A G £{1-L). If A = /, then this operation is 
just the constant mapping Q ^ ^. For the conditional state preparator 
the associated Choi-Jamiolkowski operator reads 

d 

Example 2. Let A be an effect. The Liiders operation $^ associated 
to A is defined by the formula 

$^(^) = y/Agy/A. 

The associated Choi-Jamiolkowski operator is given by 

Si = |(v^®/)^+)((v^® J)^+| = \^A){i^A\, (7) 

with 

tr [Hi] =(^A|^A) = ^tr[A]<l. 

li A = I, then the corresponding Liiders operation is the identity op- 
eration X and we get Ef = \ip^){ip^\. 
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Figure 1. Coexistence of two operations \1/ and $ is 
conditioned by the existence of a four-outcome instru- 
ment determined by four operations through J'l such 
that j; + ^^2' = $ and j; + J^ = ^. 

Let us also notice that if A is proportional to a one-dimensional pro- 
jection P, i.e., A = XP for some < A < 1, then $^ is the conditional 
state preparator Namely, we have 

VAqVA = XPgP = tr [gXP] P = ti [gA] P . 

In all other cases, when rank A > 1, Liiders operation $^ is not a 
conditional state preparator since for a conditional state preparator $^ 
we have rank(S^) = rank(,^)rank(y4'^) > rank(A) > 1, but rank(S^) = 
1. 

We now make a simple but useful observation related to Def. [H 
Suppose that $ and \l/ are coexistent operations and that is an 
instrument such that $, ^ G ran J'. This means that there are outcome 
sets X, Y such that J'x = J^y = ^I/- We define another instrument 
J'' with outcomes {1, 2, 3, 4} by setting 

cTi = JlxnY J2 = Jxn-^Y = J^xr\Y Ji = J^xr\-^Y ■ (8) 

It follows from the properties of J that J' is indeed an instrument. 
The operations $ and \1/ are in the range of J' as Jl + J2 = ^ and 
J[ + Jl, = ■ Thus, we conclude the following. 
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Proposition 1. Two operations are coexistent if and only if they are in 
the range of an instrument defined on the outcome set O = {1, 2, 3, 4}. 

The fact stated in Prop. [1] simplifies the study of the coexistence re- 
lation as we need to concentrate only on four outcome instruments. An 
illustration of a four outcome instrument and two coexistent operations 
is depicted in Fig. [H 

Proposition 2. Two operations $ and are coexistent if and only if 
there exists a sequence of bounded operators {Xj}j^j and index subsets 
Ji, J2 ^ J such that 

<i.(-) = 5^x,-x;, m{.) = Y^x,.xi (9) 

jeJi JGJ2 

and 

J]x;x, = /. (10) 

// $ and \E' are coexistent, we can choose an index set J with at most 
Sd"^ + 1 elements. 

Proof. Suppose first that there exists a sequence of bounded operators 
{Xj}j^j with the required properties. By defining J^j{p) = XjpX* we 
get an instrument having both $ and \i/ in its range. Hence, $ and 
\i/ are coexistent. 

Suppose then that $ and \E' are coexistent. As we have seen in Prop. 
[H there exists a four outcome instrument J' such that Jli + J^2 = ^ 
and iTi + J3 = Choose a Kraus decomposition {Xj''^} for each J7fc. 

The union Ufcjxj^^} forms a collection with the required properties. 

The last claim follows by noticing that each operation J'^, k = 1,2, 3, 
has a Kraus decomposition with (at most) Kraus operators. On 
the other hand, the role of the operation is only to guarantee the 
normalization of the instrument J^. We can hence re-define as the 

operation having a single Kraus operator \J I — Ylk=i '^ki^)- '-' 

Let us note that the statement of Prop. [2]remains valid if the Eq. ( fTOl) 
is replaced with an inequality 

Y,x;x,<i (11) 

and then the number of the elements in J can be chosen to be at most 
Sd"^. We can hence use either condition (fTOj) or (ITT!) , depending on 
which one happens to be more convenient. 

In the following we formulate the basic coexistence criterion of Prop. 
[2] in terms of Choi-Jamiolkowski operators. 
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Proposition 3. Two operations $ and \1/ are coexistent if and only 
if there exists a state Q G 5(7^® Ti.) with dtri[Q] = I, which has a 
decomposition into four positive operators Q = X]fc=i '^k such that 

H<i, = Hi + H2 , S$ = Si + S3 . (12) 

Proof. In the Choi-Jamiolkowski representation a four outcome instru- 
ment J' translates into a mapping k Ek = {J'k^2){\ip^){ip^\), where 
Sfc are positive operators on ® 7i and J2k=i ^ ^^1 i^k] = I meaning 
that Q = X]fc=i '^k is a state in S{1-L®'H). The claim then follows from 
Prop. [U □ 

Example 3. Let f/ be a unitary operator and U the corresponding 
unitary channel, i.e., U{q) = U gU* . As lA describes a deterministic and 
reversible state transformation, it is not expected to be coexistent with 
many other operations. Of course, we can reduce lA by accepting the 
state transformation with some probability < A < 1 and ignoring the 
rest, hence obtaining an operation \U. Thus, U and \U are coexistent 
operations. 

A proof that )iA are indeed the only operations coexistent with the 
unitary channel U can be seen from Prop. [3l The Choi-Jamiolkowski 
operator corresponding to lA is \ipu){''Pu\i where 

1 

In particular, is a one-dimensional projection and it can be written 
as a sum of two positive operators only if they are proportional to S^. 
On the other hand, there cannot be other operators in the decompo- 
sition of VL as "Eu is already normalized, (itri[S2^] = / . Therefore, an 
operation $ is coexistent with lA only if S$ = XEu for some number 
< A < 1, which means that $ = \IA. 

3. Trivial coexistence 

Let $ and ^ be two coexistent operations. Referring to Prop. [2] we 
can meet with three possible situations: 

(CI) Ji n J2 = 0; 

(C2) Ji C J2 or J2 ^ -^1; 

(C3) none of the above. 

In particular, if we can choose index subsets Ji, J2 such that Jifl J2 = 
0, then ^-|-$ is also an operation. Similarly, (C2) implies that \E' — $, or 
$ — ^ is an operation. It is clear that the verification of the coexistence 
of ^ and $ in such cases is straightforward. We conclude that the 
coexistence of $ and ^ falls out trivially if 
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(Tl) $ + \1/ is an operation; 

(T2) $ - ^ or ^ - $ is an operation; 

thus, two operations satisfying one of the conditions (Tl), (T2) are 
called trivially coexistent. 

For a general coexistence problem we need to consider four outcome 
instruments; however, in the case of trivial coexistence three outcome 
instruments are sufficient. For instance, if \E' + $ is an operation, then 
we can choose a channel S such that also £^ — \E' — $ is an operation 
and we can define a three outcome instrument J7i = = = 

£ — $ — Similarly, if \1/ — $ is an operation, we choose a channel 
S such that £^ — \1/ is an operation and we can define a three outcome 
instrument = ^, = - ^, = S - . 

Let and be two operations. The condition (Tl) means 

tr[$A(f?) + ^B(f?)] < 1 
for every g G S{Tt). This is equivalent to 

A + B <I. 

The set of operations is a partially ordered set if we adopt the fol- 
lowing relation between operations: 

^ < ^ ^ $-\l/is operation . 

Hence, we can write (T2) as 

< $ or $ < \1> . 

Unlike (Tl), these conditions do not reduce to generally valid effect 
inequalities in terms of the associated effects A and B. Let us notice 
that a necessary condition for $^ < ^I/s is that A < B. This is, 
however, not generally sufficient. The form of (T2) depends on the 
operations in question, as we demonstrate in Examples [Hand [5] below. 

Example 4. Let ^ be a fixed state, A and B two effects, and <l>^ 
and $^ the corresponding conditional state preparators. The trivial 
coexistence condition (T2) now becomes a requirement that either A > 
B or B>A. 

Proposition 4. Let $ and \1/ be two pure operations. If $ and \1/ are 

coexistent, then they are trivially coexistent. 

Proof. As $ and \l/ are pure, there are bounded operators V, W such 
that $(■) = V -V* and ^'(■) = W ■ W*. By Prop. Elthe coexistence of 
$ and \1/ means that 

$(.) = J2Xj-x* = v-v\ ^i-) = ^ ■ x; = ■ ly* . 
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It follows that Xj = CjV for every j G Ji and Xj = djW for every 
j G J2- Here Cj,dj are non-zero complex numbers. This shows that 
we have two possibilities: either Ji fl J2 = or cjV = djW for some 
j G Ji n J2. The first case means that $ + \i/ is an operation, while 
the second case leads to the condition $ = for some p G M+. This 
implies that either $ — \l/ or \E' — $ is an operation, depending whether 
p < 1 or p > 1. □ 

Example 5. Liiders operations are, by definition, pure operations and 
therefore their coexistence reduces to the trivial coexistence by Prop. HI 
Different to Example HI the effect inequalities A < B, B < A are not 
sufficient to guarantee the coexistence of Liiders operations $^ and 
For example, let P be a one-dimensional projection. Then P < I, but 
neither $p — $f , nor $f — $p, nor $f + $p are operations. By Prop, 
m we thus conclude that $p and $f are not coexistent operations. 

To see the content of the condition (T2), suppose that $^ — is 
an operation. This implies that 




for every i/j G Ti. As a consequence, B = XA for some < A < 1. 

In summary, Liiders operations are coexistent if and only if either 
A + B < I OT A is proportional to B. The effects A and B, for which 
the latter inequality holds, are called disjoint. 



4. Coexistence of operations vs. coexistence of effects 

As we have seen in Section [3] the trivial coexistence of operations is 
closely related to the coexistence of effects. In this section we inves- 
tigate in more details the relations between the coexistences of opera- 
tions, their associated effects and Choi-Jamiolkowski operators. 

Proposition 5. // two operations o,nd b ore coexistent, then the 
corresponding effects A and B are coexistent. 

Proof. By Prop. [2] the coexistence of $a and is equivalent to the 
existence of a set {Xj-j^gj and index subsets Ji, J2 ^ J such that 

For each j G J, we define Gj := X*Xj. The effects Gj define a discrete 
observable G. The effects A and B belong to the range of G as A = 
Ylij^jj^ -^j-^j B = ^jgjj -^j-^j- Therefore, A and B are coexistent. 

□ 
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Example 6. Let A and B be two coexistent effects. This means that 
there is an observable G such that G{X) = A and G{Y) = B. We fix a 
state ^ and define an instrument J by formula 

Jz{Q) = tT [QQ{Z)]i. 

The operations Jx and J7y are then the conditional state preparators 
$^ and respectively. Thus, if A and B are coexistent, then also 
the conditional state preparations $^ and $^ are coexistent. 

As discussed in Section [21 each operation $ determines a Choi- 
Jamiolkowski operator 2$ on 7i ® such that (itri[S$] < /. As 
Choi-Jamiolkowski operators are effects on 7iCg)H we can formally con- 
sider their coexistence. Our aim is to investigate the relation between 
the coexistence of operations and the coexistence of Choi-Jamiolkowski 
operators as effects. 

If $ and ^ are coexistent, then the linearity of the Choi-Jamiolkowski 
isomorphism guarantees that effects "Eq, and S$ are coexistent, too. 
However, the converse is not true. Namely, even if S$ and "Eq, are coex- 
istent as effects, the associated operations $, need not be coexistent. 
For example, according to Proposition H] two rank-1 operations $^ and 
\E'b are coexistent only if they are trivially coexistent. However, if 
A, B are one-dimensional projections associated with vectors ip^r] ^Ti, 
then Ea = ^\^){'P\ ® {\^){'P\V and Eb = '2\v){v\ ® which 
are always (trivially) coexistent as effects, because Ea + Eb < / ® /. 
The point is that / ® / does not correspond to any operation, because 
dtTi[I®I] = <fl ^ I. 

Table [T] summarizes the mentioned results. We see that the remain- 
ing problem is the following: if A and B are coexistent effects but do 
not satisfy A + B < I , what are the coexistent operations $a and \E'b? 
The following examples demonstrate different aspects of this general 
problem. 

Example 7. Let and $^ be two conditional state preparators such 
that ,^1 and ,^2 are pure states, i.e., S,i = \(f)i){(f)i\ for some unit vectors 
gH. a Kraus decomposition of with Kraus operators Xk, is of 
the form \4>i){rjk\ for some vector rjk, or a sum of these kind of operators. 
Similarly, a Kraus decomposition of with Kraus operators F/, is 
either \4>2){Vi\ fo'^ some vector r][, or a sum of these kind of operators. 
Suppose that and are coexistent, but the inequality A + B < I 
does not hold. This implies that = Yi for some indices k and /. As 
a consequence, we must have ^1 = ^2- We conclude that if ^1 7^ ^2 then 
the conditional pure state preparators are coexistent only ii A + B < I. 
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A and B are not coexistent = 


=^ there are no coexistent op- 
erations $yi and 


A and B are coexistent = 


=^ there exist coexistent oper- 
ations $A and 


A + B <I 


=> all operations $a and 
are trivially coexistent 


S$ and Eq, are not coexistent = 


=>■ $ and ^E' are not coexistent 



Table 1 . Relations between coexistence of effects and 
coexistence of their compatible operations. 



Example 8. It is customary to call an effect A trivial if it is of the 
form XI for some < A < 1. Trivial effects are exactly those effects 
which are coexistent with all the other effects. 

In the same way, we can call an operation trivial if it is coexistent 
with all the other operations. Clearly, the null operation ^oig) = O is 
trivial in this sense since any instrument can be expanded by adding 
one additional outcome and attaching $q to this additional outcome. 

Actually, the null operation is the only trivial operation. As shown 
in Example [3] a unitary channel U is coexistent only with operations 
X14. Since a trivial operation is coexistent with all unitary channels, it 
must be the null operation. 



5. Discussion 

In this paper we have studied the coexistence of two quantum oper- 
ations. In particular, we have shown that two common types of oper- 
ations in quantum information, namely conditional state preparations 
and Liiders operations, are coexistent only under some very restric- 
tive conditions. We have also shown that the coexistence problem for 
operations does not reduce to the coexistence problem for effects. 

Recently, coexistence of two arbitrary qubit effects has been char- 
acterized [H [TOl [m [12] . It would be interesting to give an analogous 
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characterization of two arbitrary qubit operations. This problem, how- 
ever, seems to be much more intricate as aheady the parametrization 
of the qubit operations is quite a complex task [T3] . 

In quantum information theory, it has become typical to consider 
impossible devices, forbidden by the rules of quantum mechanics. For 
an impossible device, one can then study its best approximative sub- 
stitute. Especially, we can ask for the best coexistent approximations 
for two non-coexistent Liiders operations. This problem will be studied 
elsewhere. 
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